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DETAILED ACTION 



Response to Arguments 

1 . Applicant's arguments with respect to claims 1-30 have been considered but are 
moot in view of the new ground(s) of rejection. 



2. On page 10, last paragraph of the Applicant's disclosure the Applicant introduces 
the document S. S. Pietrobon, "Implementation and performance of a turbo/MAP 
decoder, Int. J. Satellite Commun., vol. 16 pp. 23-46, January-February 1998. The 
Exminer is requesting a cop of the document. 



35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claims 1-30 are rejected under 35 U.S.C. 101 because the claimed invention is 

directed to non-statutory subject matter. Claim 1 recites, "a linear approximation means 

for calculating a correction term to be added to the log likelihood, the correction term 

being expressed in a one-dimensional function relative to a variable; wherein said 

variable is an absolute value of the input data; and said linear approximation means 

being adapted to compute said correction term using a coefficient representing a 

gradient of said function for multiplying said variable, the coefficient being expressed as 



Information Disclosure Statement 



Claim Rejections - 35 USC § 101 
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a power exponent of 2". The recited language of claim 2 refers to the linear 
approximation of log(1+e" |P " Q| ) on page 44 of the Applicant's disclosure, that is; an 
approximation of the form -a|P-Q| - b on page 44 of the Applicant's disclosure. The 

Examiner asserts that the Mclaurin series is defined by f(x) = Za n (x-s) n whereby 

a n =f (n) (s) is the n th derivative of f(x). Note: -a|P-Q| - b = a 0 +ai(x-s) when a-i—a, a 0 =b 
and x-s=|P-Q|. If s=-ln(2 n /(1-2 n )) then a-,=-a=2 n , since a 1 =f (1) (s)=-e- s /(1+e- s )=(( 27(1- 
2 n )/(1+(27(1-2 n ))= 2 n . Hence the quoted language from claim 1 is an attempt to claim 
the first two terms of the Mclaurin series evaluated at s=-ln(27(1-2 n )) and since the 
Mclaurin series is a natural mathematical phenomena, claim one is non-statutory. 
Claim 16 recites similar language. 

Claims 2-15 and 17-30 depend from respective claims 1 and 16. 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 

USPQ 459 (1966), that are applied for establishing a background for determining 

obviousness under 35 U.S.C. 103(a) are summarized as follows: 



1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 
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3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

4. Claims 1, 4, 5, 7-16 19, 20 and 22-30 are rejected under 35 U.S.C. 103(a) as 

being unpatentable over XP-000888685 ("Simplified Log-Map Algorithm", Research 

Disclosure, Kenneth Mason Publications, Hampshire, GB, No. 421, May 1999, Page 

612, ISSN: 0374-4353) in view of Benedetto et al. (S. Benedetto, D. Divsalar, G. 

Montorsi, and F. Pollara, Soft-Output Decoding Algorithms in Iterative Decoding of 

Turbo Codes, TDA Progress Report 42-1 24, NASA Code 315-91-20-20-53). 

35 U.S.C. 103(a) rejection of claims 1 and 16. 

The XP-000888685 reference teaches a linear approximation means for calculating a 
correction term to be added to the log likelihood (A-|x-y|/B of Equation 6 in the XP- 
000888685 reference is a linear approximation means for calculating the correction term 
log(1 + e" |x " yl ) for log-likelihood ratios in Equation 4, i.e., to be added to the log likelihood 
ratios), the correction term being expressed in a one-dimensional function relative to a 
variable (A-|x-y|/B of Equation 6 in the XP-000888685 reference is a one-dimensional 
function relative to a variable |x-y|); wherein said variable is an absolute value of the 
input data (|x-y| is an absolute value if the input data x and y); and said linear 
approximation means being adapted to compute said correction term using a coefficient 
representing a gradient of said function for multiplying said variable (A-|x-y|/B of 
Equation 6 in the XP-000888685 reference is the first two terms in a Mclaurin series 

expansion of the equation log(1 + e" |x " y| ) = Sa n (x-s), whereby 1/B = a^f^s) is a 
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gradient), the coefficient being expressed as a power exponent of 2 (1/B =2" 2 ). 
However the XP-000888685 reference does not explicitly teach the specific use of 
decoder. 

Benedetto, in an analogous art, teaches a decoder using Log-likelihood terms with 
linear corrections (the Abstract, Appendix and Figures 6, A-1 and a-2 in Benedetto 
teach a decoder for determining the log likelihood logarithmically expressing the 
probability of passing a given state on the basis of the received value regarded as soft- 
input and decoding the input by using the log likelihood). Note: the XP-000888685 
reference teaches a means for calculating log likelihood terms for use in a decoder 
implementing log-MAP decoding algorithms and Benedetto teaches a decoder using 
Log-likelihood terms with linear corrections implementing a log-MAP decoding 
algorithm, hence one of ordinary skill in the art at the time the invention was made 
would have been highly motivated to combine the XP-000888685 reference with the 
Benedetto paper to reduce the complexity for calculating the correction term by using 
linear approximations. 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the XP-000888685 reference with the teachings of the 
Benedetto paper by including the means for calculating log likelihood terms taught in the 
XP-000888685 reference in a log-MAP decoder. This modification would have been 
obvious to one of ordinary skill in the art, at the time the invention was made, because 
one of ordinary skill in the art would have recognized that the means for calculating log 
likelihood terms taught in the XP-000888685 reference in a log-MAP decoder would 
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have provided the opportunity to reduce the complexity for calculating the correction 
term by using linear approximations. 

35 U.S.C. 103(a) rejection of claims 4, 5, 19 and 20. 

Selection of a particular value for b in the equation, -ax+b, is a particular embodiment of 
the equation, hence does not deviate from the scope or intent of the teachings in the 
Benedetto paper. 

35 U.S.C. 103(a) rejection of claims 7 and 22. 

|x-y| in the equation A - (|x-y|/B) of Document XP-000888685 is a positive value, hence 
Document XP-000888685 teaches said correction term shows a positive value. Note 
also, this is consistent with the Benedetto paper since the Benedetto paper requires x > 
0. 

35 U.S.C. 103(a) rejection of claims 8 and 23. 

Document XP-000888685 teaches (A - (|x-y|/B)) + = A - (|x-y|/B) when A - (|x-y|/B) >0 
and (A - (|x-y|/B)) + = 0 when A - (|x-y|/B) <0. 

35 U.S.C. 103(a) rejection of claims 9 and 24. 

The log-BCJR MAP algorithm is based on the natural logarithm (see Approximation 1 
on page 86 of Benedetto). 
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35 U.S.C. 103(a) rejection of claims 10, 11, 25 and 26. 

Benedetto teaches a first probability computing means for computing for each received 
value a first log likelihood logarithmically expressing a first probability determined by the 
code output pattern and said received value (log-BCJR 1 Decoder in Figure 6 on page 
79 of Benedetto is a first probability computing means for computing for each received 
value a first log likelihood logarithmically expressing a first probability determined by the 
code output pattern and said received value); a second probability computing means for 
computing for each received value a second log likelihood logarithmically expressing a 
second probability of getting to each state from the coding starting state in the time 
series (log-BCJR 2 Decoder in Figure 6 on page 79 of Benedetto is a second probability 
computing means for computing for each received value a second log likelihood 
logarithmically expressing a second probability of getting to each state from the coding 
starting state in the time series); a third probability computing means for computing for 
each received value a third log likelihood logarithmically expressing a third probability of 
getting to each state from the coding terminating state in the inverted time series (log- 
BCJR 3 Decoder in Figure 6 on page 79 of Benedetto is a third probability computing 
means for computing for each received value a third log likelihood logarithmically 
expressing a third probability of getting to each state from the coding terminating state 
in the inverted time series); and said second probability computing means and said third 
probability computing means having the linear approximation means (see 
Approximation 1 on page 86 of Benedetto). 
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35 U.S.C. 103(a) rejection of claims 12 and 27. 

The log-BCJR MAP algorithm is based on the natural logarithm (see Approximation 1 
on page 86 of Benedetto). 

35 U.S.C. 103(a) rejection of claims 13 and 28. 

The equation, -ax+b, on page 86 of Benedetto is a computation means for replacing the 
multiplications for computing the probability by logarithmic additions and the additions 
for computing the probability by logarithmic maximum value computations and 
computations of said function. 

35 U.S.C. 103(a) rejection of claims 14 and 29. 

The maximum a posteriori probability decoding operation in Benedetto is conducted on 
the basis of the Log-BCJR algorithm (see Approximation 1 on page 86 of Benedetto). 

35 U.S.C. 103(a) rejection of claims 15 and 30. 

Figure 1 on page 64 of Benedetto teaches convolutional codes. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Joseph D. Torres whose telephone number is (703) 
308-7066. The examiner can normally be reached on M-F 8-5. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert Decady can be reached on (703) 305-9595. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 
Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions^' access to the Private PAIR system, contact the Electronic Business 
Centel^B^t 866-217-9197 (toll-free). 

}&pp(w. Torres, PhD\ 
A//Unit2133 \ 



